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METHOD FOR MULTICAST OF DOCUMENTS 

BACKGROUND 

5 

1. Field 

This disclosure relates to production of hard copy output using clustered devices, 
more particularly to a method for delivering the data for hard copy output using multicasting. 

2. Background 

10 It is possible to produce one large copying or printing task on several devices, A host 

application assigns a portion of a print or copy task to one of several devices. The several 
devices are connected via a network. A group of such devices are referred to as a cluster. 
The devices may be printers, copiers or printer/copiers, as well as other combinations of 
functions, such as printer/copier/fax, etc. Regardless of the individual capabilities of the 

15 devices, they are part of a cluster and so will be referred to as clustered devices. 

Additionally, this invention relates to production of hard copy output, so the devices may also 
be referred to as printers, which will include copiers and fax machines within its definition. 

Similarly, the task which the clustered devices are assigned may be a print job, where 
the original data to be produced as hard copy output is generated from an application running 

20 on a computer. Altematively, it may be a copy job, where the data to be produced as hard 
copy is generated by a scanning device. The scanning device may be part of a copying 
apparatus, such as a copier, or may be a stand alone. In either case, however, the goal is to 
produce a hard copy output of the data. For that reason, these tasks will be referred to as print 
jobs, regardless of the source of data to be rendered by the print engine. 

25 Currently, a large job that is to be produced by clustered devices must be transmitted 

to each device individually in most local area networks (LANs) such as an Ethernet. The 
Ethernet network is a simple bus structure where every device on the network sees all of the 
information transmitted over the network. However, only the device to which that 
information is addressed actually acquires the data to act upon it, 

30 One variation from this approach is discussed in US Patent No. 4,493,049, issued 

January 8, 1985. In this approach, print data is converted into an output marker bit stream 
and saved to disc. The stored bit streams are then retrievable from the disc by other devices. 
However, the step of saving to disc adds another layer of complexity not necessary in the 
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current state of networks. Current networks do not suffer from the problems of lost data or 
multiple accesses to the same data this approach was designed to overcome. Therefore, the 
extra step is no longer necessary and is not an efficient solution to the problem. Further, for 
the data to be accessed by multiple devices, the data still has to be transferred across the 
network as individual data streams, contributing to the problems discussed above. 

Some devices vary from the point to point approach discussed above, such as network 
sniffers. Sniffers glean information from the network typically by recording all traffic for 
later analysis. However, for the most part, devices on networks similar to the Ethernet 
require data to be addressed to them specifically. An example of this is shown in prior art 
Figure 1. 

The host application, server 10 in this example, sends data to each of the printers 12a- 
1 2n. Each printer requires the data to be individually addressed, so the arrows represent the 
same print job being sent to each printer. This results in a high volume of repeated traffic. 

One area in which a solution may lie is multicasting. A multicast is a broadcast of 
data to several devices on a network. The addressing is handled in such a way that the data is 
received by several devices, although it was only sent once. Several patents address various 
issues with multicasting. 

Allocation of addresses for multicast participants is addressed in US Patent No. 
5,835,723, issued November 10, 1998. US Patent No. 5,517,494, issued May 14, 1996, 
addresses multicasting protocols in network routers. Neither of these approaches discloses a 
solution to the clustered printing issues discussed above. 

US Patent No. 5,727,002 addresses the problems of transmission loss in multicast 
transmissions. The system disclosed provides for acknowledgements to be transmitted across 
a frame relay network to confirm reception of frames sent by multicasting. While this 
solution addresses the reduction in transmission by multicasting, it does not provide any relief 
to the lack of multicasting availability for clustered printers. 

SUMMARY 

One embodiment of the invention is a method for multicasting of documents. The 
method includes receiving document data to be printed at a host, where the document data 
includes a number of documents to be created. The host then divides the number of 
documents to be created into at least two batches for at least two corresponding, separate 
printers. The host formats the data into a print job, embeds information for distribution of the 
batches to the corresponding printers into the print job and transmit the job. 
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Another embodiment of the invention is a computer readable medium containing software 
code that performs all the steps of the method. 

Another embodiment of the invention is a network device including a port for receiving 
document data, a processor for processing the document data into a print job, and a port for 
transmitting the print job. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention may be best understood by reading the detailed description with 
reference to the drawing(s), wherein: 

Figure 1 shows a prior art network used for cluster printing. 

Figure 2 shows one embodiment of a network used for cluster printing, in accordance 
with the invention. 

Figure 3 shows a flowchart of one embodiment of a method to multicast documents in 
a cluster printing environment, in accordance with the invention. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

Figure 2 shows one embodiment of a network diagram to be used for multicasting of 
print jobs in accordance with the invention. It can be compared to Figure 1. In Figure 1, as 
discussed previously, the server must transmit the entire print job to each printer individually. 
The number of hard copy outputs, referred to hear as documents, is included as part of the 
print job. 

In Figure 2, the server 10 multicasts the print job to each printer 12a-12n 
simultaneously. The network 14 must be able to understand and route data according to some 
multicasting protocol. Each printer then receives the entire print job. Embedded in the print 
job is information that assigns each printer a number of documents to create. The host will 
have formatted the document data related to the desired output document into the print job, as 
well as the assignment information. The host then transmits the print job. 

In some embodiments of the invention, a store-and-forward device may reside on the 
network. The print job transmitted from the host may 'stop' at this store-and-forward device 
prior to being sent to a printer. However, if the print job does travel this path, it is still sent 
via multicast to at least two printers, with the store-and-forward device being an intermediate 
station for the temporary reception and storage of the transmission. 
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The method for creating and transmitting the print job can be seen in more detail in 
Figures 3 and 4. At 20, the host receives the document data. The host may be a computer, 
appUcation software running on a computer, a scanner, or a printer. As discussed before, the 
term 'printer' includes printers, copiers, and fax machines as well as multi- function 
5 peripherals that have some or all of the same capabilities. Any of these can be a host. Again, 
the term 'printed' may include data printed from a file, a copier or scanner or a fax machine 
reception. The document data may include many different types of information. However, it 
will include the data necessary for the printing of the document as well as the number of 
documents to be created from the data. 
10 The host then divides the number of documents to be created into at least two batches 

at 22. Each batch will be sent to a corresponding printer separate from the other printers used 
- in producing the desired number of documents. The host then formats the document data 

relevant to the documents to be produced into a print job at 24. This can involve converting 
?'= the document data into printer control language, which can be processed by the receiving 

Jij 15 printer, e.g. PCL5™, TIFpTM PostScript™ (PCL). The distribution information for the 

batches and the corresponding printers and their respective addresses is then embedded into 
H the print job at 26. Finally, the job is transmitted at 28. 

The host that performs these functions could be a printer or a computer. An example 
■'2 of such a device is shown in Figure 4. The network device 40 has a port 42 through which 

L3 20 the document data is received. The port 42 communicates with the processor 44. The 

« *m 

processor 44 could be the central processing unit in a personal computer, a raster image 
processor on a printer or some other type of processor. The processor then performs the task 
of dividing up the number of documents requested into batches, formatting the print job, 
embedding the distribution information and then transmitting the job. Transmission of the 

25 job will be done through a port, either the same port 42 or another port 46. 

In this manner, a large print job may be more efficiently processed without increasing 
the network traffic. For example, a printer or copier may need two hundred copies of one job. 
The host receives the document data. The reception could be across the network, within the 
same device, such as a printer or computer, or another application or part of application 

30 running on the same device. The host would then divide the 200 documents requested up into 
smaller batches. The size of the batches depends upon the capabilities of the various printers 
in the cluster. If, for example, there are ten printers each with the capability to print twenty 
documents, the batch size will be twenty. 
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The host then formats the data into the necessary format for printing and embeds the 
routing information into the print job. The routing information will include a list of printer 
identifiers and the assigned number of documents for each printer. The host then transmits 
the print job once. All the devices addressed in the embedded information access the job and 
produce their assigned number of copies. 

In this manner, the cluster printing is accomplished without increasing the network 
traffic. Using the previous example, prior implementations would require that the document 
data be sent ten times. They may be some increase in the network traffic because of the extra 
information in the print job, but it will not be anywhere near the amount of traffic increase by 
sending the same job multiple times. 

Thus, although there has been described to this point a particular embodiment for a 
method and structure for multicasting of documents for output, it is not intended that such 
specific references be considered as limitations upon the scope of this invention except in-so- 
far as set forth in the following claims. 
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